374 research outputs found

    Mobile robot localization using landmarks

    Full text link

    A Dense Packing of Regular Tetrahedra

    Full text link
    We construct a dense packing of regular tetrahedra, with packing density D>>.7786157D > >.7786157.Comment: full color versio

    Lattice-point enumerators of ellipsoids

    Full text link
    Minkowski's second theorem on successive minima asserts that the volume of a 0-symmetric convex body K over the covolume of a lattice \Lambda can be bounded above by a quantity involving all the successive minima of K with respect to \Lambda. We will prove here that the number of lattice points inside K can also accept an upper bound of roughly the same size, in the special case where K is an ellipsoid. Whether this is also true for all K unconditionally is an open problem, but there is reasonable hope that the inductive approach used for ellipsoids could be extended to all cases.Comment: 9 page

    Collaborative Delivery with Energy-Constrained Mobile Robots

    Full text link
    We consider the problem of collectively delivering some message from a specified source to a designated target location in a graph, using multiple mobile agents. Each agent has a limited energy which constrains the distance it can move. Hence multiple agents need to collaborate to move the message, each agent handing over the message to the next agent to carry it forward. Given the positions of the agents in the graph and their respective budgets, the problem of finding a feasible movement schedule for the agents can be challenging. We consider two variants of the problem: in non-returning delivery, the agents can stop anywhere; whereas in returning delivery, each agent needs to return to its starting location, a variant which has not been studied before. We first provide a polynomial-time algorithm for returning delivery on trees, which is in contrast to the known (weak) NP-hardness of the non-returning version. In addition, we give resource-augmented algorithms for returning delivery in general graphs. Finally, we give tight lower bounds on the required resource augmentation for both variants of the problem. In this sense, our results close the gap left by previous research.Comment: 19 pages. An extended abstract of this paper was published at the 23rd International Colloquium on Structural Information and Communication Complexity 2016, SIROCCO'1

    Outbreak of tropical rat mite (Ornithonyssus bacoti) dermatitis in a home for disabled persons

    Get PDF
    Five mentally handicapped individuals living in a home for disabled persons in Southern Germany were seen in our outpatient department with pruritic, red papules predominantly located in groups on the upper extremities, neck, upper trunk and face. Over several weeks 40 inhabitants and 5 caretakers were affected by the same rash. Inspection of their home and the sheds nearby disclosed infestation with rat populations and mites. Finally the diagnosis of tropical rat mite dermatitis was made by the identification of the arthropod Ornithonyssus bacoti or so-called tropical rat mite. The patients were treated with topical corticosteroids and antihistamines. After elimination of the rats and disinfection of the rooms by a professional exterminator no new cases of rat mite dermatitis occurred. The tropical rat mite is an external parasite occurring on rats, mice, gerbils, hamsters and various other small mammals. When the principal animal host is not available, human beings can become the victim of mite infestation. Copyright (c) 2007 S. Karger AG, Base

    Multi-resolution image analysis for vehicle detection

    Get PDF
    Proceeding of: Second Iberian Conference, IbPRIA 2005, Estoril, Portugal, June 7-9, 2005Computer Vision can provide a great deal of assistance to Intelligent Vehicles. In this paper an Advanced Driver Assistance Systems for Vehicle Detection is presented. A geometric model of the vehicle is defined where its energy function includes information of the shape and symmetry of the vehicle and the shadow it produces. A genetic algorithm finds the optimum parameter values. As the algorithm receives information from a road detection module some geometric restrictions can be applied. A multi-resolution approach is used to speed up the algorithm and work in realtime. Examples of real images are shown to validate the algorithm.Publicad

    Differential Localization of G Protein βγ Subunits

    Get PDF
    G protein βγ subunits play essential roles in regulating cellular signaling cascades, yet little is known about their distribution in tissues or their subcellular localization. While previous studies have suggested specific isoforms may exhibit a wide range of distributions throughout the central nervous system, a thorough investigation of the expression patterns of both Gβ and Gγ isoforms within subcellular fractions has not been conducted. To address this, we applied a targeted proteomics approach known as multiple-reaction monitoring to analyze localization patterns of Gβ and Gγ isoforms in pre- and postsynaptic fractions isolated from cortex, cerebellum, hippocampus, and striatum. Particular Gβ and Gγ subunits were found to exhibit distinct regional and subcellular localization patterns throughout the brain. Significant differences in subcellular localization between pre- and postsynaptic fractions were observed within the striatum for most Gβ and Gγ isoforms, while others exhibited completely unique expression patterns in all four brain regions examined. Such differences are a prerequisite for understanding roles of individual subunits in regulating specific signaling pathways throughout the central nervous system

    OpenFraming: we brought the ML; you bring the data. Interact with your data and discover its frames

    Full text link
    When journalists cover a news story, they can cover the story from multiple angles or perspectives. A news article written about COVID-19 for example, might focus on personal preventative actions such as mask-wearing, while another might focus on COVID-19's impact on the economy. These perspectives are called "frames," which when used may influence public perception and opinion of the issue. We introduce a Web-based system for analyzing and classifying frames in text documents. Our goal is to make effective tools for automatic frame discovery and labeling based on topic modeling and deep learning widely accessible to researchers from a diverse array of disciplines. To this end, we provide both state-of-the-art pre-trained frame classification models on various issues as well as a user-friendly pipeline for training novel classification models on user-provided corpora. Researchers can submit their documents and obtain frames of the documents. The degree of user involvement is flexible: they can run models that have been pre-trained on select issues; submit labeled documents and train a new model for frame classification; or submit unlabeled documents and obtain potential frames of the documents. The code making up our system is also open-sourced and well-documented, making the system transparent and expandable. The system is available on-line at http://www.openframing.org and via our GitHub page https://github.com/davidatbu/openFraming .Published versio

    Valuations on lattice polytopes

    Get PDF
    This survey is on classification results for valuations defined on lattice polytopes that intertwine the special linear group over the integers. The basic real valued valuations, the coefficients of the Ehrhart polynomial, are introduced and their characterization by Betke and Kneser is discussed. More recent results include classification theorems for vector and convex body valued valuations. © Springer International Publishing AG 2017

    An Optimization Problem Related to Minkowski’s Successive Minima

    Full text link
    • …
    corecore